Strict inequality in the box-counting dimension product formulas 
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^ ! Abstract 

It is known that the upper box-counting dimension of a Cartesian product satisfies the 
inequality dim_B {F x G) < dims (F) + dims (G) whilst the lower box-counting dimension sat- 
isfies the inequality dim_t_g {F x G) > diniLB (F) + diniLB (G) . We construct Cantor-like sets to 
demonstrate that both of these inequalities can be strict. 
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1 . Preliminaries 



o 

In a metric space X the Hausdorff dimension of a compact set F C X is defined as the 

(-H I supremum of the d> such that the d-dimensional Hausdorff measure "W^ (F) of F is infinite. 

The Hausdorff dimension takes values in the non-negative reals and extends the elementary 

integer- valued topological dimension in the sense that for a large class of 'reasonable' sets these 

two values coincide. Sets with non-coinciding Hausdorff and topological dimensions are called 

'fractal', a term coined by Mandelbrot in his original study of such sets S,. Hausdorff introduced 

this generalised dimension in [6] and its subsequent extensive use in geometric measure theory 

^ ' is developed by Federer [5] and Falconer [3]. The fact that the Hausdorff dimension satisfies 

^^ . dim// (F X G) > dimjy (F) -|- dimj/ (G) for the Cartesian product of sets was proved in full 

X^ I generality in [7] (and later summarised in ^ §7.1 'Product Formulae') after some partial 

T-|- ■ results: The inequality was proved in [l] with the restriction that < "H* (F) , 'H* (G) < oo for 

some s, t and was extended to a larger class of sets in [2] . The paper [1] also provides an example 

for which there is a strict inequality in the product formula and again this is summarised in 



o : a §7-i- 



In this paper we prove similar product inequalities for the upper and lower box-counting 
dimensions which are less familiar generalisations of dimension (treated briefly in |4] ; see [10] 
for a more detailed exposition) and have applications to dynamical systems (see, for example, 
[9]). Our main result is an example analogous to that in [1] which demonstrates that the 
box-counting product inequalities can be strict. In a metric space X the upper and lower 
box-counting dimensions of a compact set F d X are defined by 

dim,,(F)=limsup ^°g(^^^'^» (1.1) 

s\o - log (5 

and 

dim,,(F)=liminf^^^S(iV(^ 
s\o -log (5 

respectively, where N (F, S) is the smallest number of sets with diameter at most S which 
form a cover (called a S-cover) of F. Essentially, if N {F, S) scales like (5~^ as (5 ^- then these 
quantities capture s which gives an indication of how many more sets are required to cover 
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F as the length-scales decrease and so encodes how 'spread out' the set F is at small length- 
scales. These limits are unchanged if we replace N {F, 6) with one of many similar quantities 
(discussed by Falconer in 0] §3.1 'Equivalent Definitions'). Of these quantities we will also 
make use of the largest number of disjoint closed balls of diameter 6 with centres in F, which 
we denote M {F, 6) . 



We first recall the standard (see, for example, [4] or |10) ) proof of the box-counting product 
inequalities when F and G are compact sets in metric spaces X and Y respectively, although the 
inequality (jl.41) is less familiar (Robinson provides a proof in llOp . We endow the product space 
X xY with the usual Euclidean metric dxxY = \/d'j^ + dy , but the proof can be adapted for 
a variety of product metrics (see |10| ). 

Theorem 1.1. For compact sets F C X and G C Y the box-counting dimensions of the 
product set F X G satisfy the inequahties 

dims iFxG)< dims (F) + dims (G) (1.3) 

dim^B {FxG)> dimLB (F) + dim^s (G) (1.4) 

Proof Suppose {Ui}"]^^^ and {Vj}"^^ are 5-covers of F and of G respectively then the set of 
products {Ui X Vj\i = 1 . . . ni,j = 1 . . . ri2} is a cover of i^ x G with a total of nin2 elements 
and the diameter of each Ui x Vj is no greater than ^/2S. As there exist (5-covers of F and G 
consisting of N {F, S) and N (G, S) elements respectively this construction gives a ^/26-covei of 
F X G consisting of N {F, 6) N (G, S) elements, hence 

n(fxG,V2S') <N{F,6)N{G,S). (1.5) 

Next, if both {xi}"^-^ C F and {yj}^^i C G are sets of centres of disjoint balls with diameter 
S then the balls with radius S centred on the nin2 points {{xi, yj) \i = 1 . . . fii, j = 1 . . . 712} C 
F X G, are also disjoint. As there exist sets of disjoint balls of diameter S with centres in F 
and G consisting of M {F, S) and M (G, 6) elements respectively the above construction gives 
M {F, 6) M (G, 6) disjoint balls of diameter 6 with centres in F x G, hence 

M{FxG,S)>M{F,S)M{G,S). (1.6) 

From (II. ip and (II. 5|) we see that 

log{N{FxG,V2S)) 



dims {F X G) = lim sup 



s\o - log (V25) 

log {N{F,S)) , log (TV (G, 5))' 



< lim sup 

\ogiN{F,S)) , ^. log (TV (G,^)) 

< hm sup — + lim sup ■ 



log(V2(5) -log (725) 



(1.7) 



S\Q 



log (5 — log \/2 s\o — log (5 - log \/2 



dims {F) + dims (G) , 
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From (11.21) and (ll.6p we have 



,. .p^^^ y ■ Aog{M{FxG,6)) 

diuiLB (-T X G) = Imimi 



s\o — log 5 

log {M{F, 6)) , log (Af(G, (5)) 



> liminf 

5\,0 



log 6 — log S 



(1.8) 



(5\0 - log S S\Q — log (5 

= diiriLB (F) + diniLB (G) . 



D 



It is known that there are sets with unequal upper and lower box-counting dimension (see 
exercise 3.8 of [4] or |10) §3.1), however if these values coincide for a set F we define their 
common value as the box-counting dimension of F. If sets F and G have well-defined box- 
counting dimension then the box-counting dimension of their product is also well behaved. 



Corollary 1.2. If dims (F) = dim^s {F) and dims (G) — diniLs (G) then 
dims (FxG)^ dimLB {F x G) = dims (F) + dims (G) . 

Proof. From the inequalities (|1.3p and (|1.4I1 we have 

dims {F xG)< dims {F) + dims (G) := diniLs (F) + dimLs (G) < dimLs {F x G) 

but from the definition of the box-counting dimension dim^s {F x G) < dims {F x G) so we 
must have equality throughout the above. D 

In the following construction both sets F and G have non-coinciding upper and lower box- 
counting dimensions so that as (5 — > the box-counting functions _ A^ '' and _jp^^ 
oscillate between two values. Further, by ensuring that these functions oscillate with different 
phases (see figure [T]) we can produce strict inequalities after (jl.7p and (|1.8p and so yield strict 
inequality in both product formulas, that is 

dimis {F xG) < diniLs {F) + dimLs (G) < dims {F) + dims (G) < dims {F x G) . 

To this end we construct variations of the Cantor middle-third set from the initial interval 
[0, 1] except at each stage we use one of the three generators geug, geug or gen^ which remove 
the middle i, | or | of each interval respectively. Note that if we exclusively use the geug 
generator we produce the usual Cantor middle-third set, which has lower and upper box- 
counting dimension ^ fj. and if we exclusively use the geuy generator we produce a similar 

Cantor set with lower and upper box-counting dimension j°^Ls . By switching generators at 

certain stages of our construction we can cause °^ , ^ \ '' to oscillate between these values, 

^ — log 5 ' 

providing that we apply the generators a sufficiently large number of times. 
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l°g(2) 
log(3) 



l°g(2) 
log(5) 



l°g(2) 
log(7) 




log(log(-log(<5))) 



Figure 1 . The box-counting functions for the sets F and G constructed in the next section 

(exphcitly computed here for small S) oscillate between j^jJ: and j^jJ:- The x-axis is scaled 

so that the slow oscillation can be graphed, and this oscillation continues as 

log (log (— log ((5))) — > oo, that is as 5 — ^ 0. The differing phases guarantee that the sum of 



these functions doesn't approach either j^ 



log(2) 
b(3) 



l°g(2) „„ log(2) 
log(3) °^ log(7) 



log(2) 
log(7) • 



To simplify notation, we choose a sequence of integers Kj = 10" which increases 
sufficiently quickly that 



J2k.<k,+, 



i=0 



Y,K^-K,^i>K,_i 



log (7) 



Kj < Kj+i 



and 



log(3)^^^^^^^ 

JXoK. 



K, 



— > as J — > oo 



(1.9) 

(1.10) 
(1.11) 

(1.12) 



2. Constructing sets F and G 

We construct two sets F and G using the following iterative procedure: For F apply the 
following generator at the j**^ stage 

geug K^n < i < K^n+i for some n e N 
geuy Ksn+i < j < K&n+2 for some n e N 
geug otherwise, 



BOX-COUNTING DIMENSION PRODUCT FORMULAS Page 5 offTil 

and for G apply the following generator at the j*** stage 

geng Kem+s < J < -f^6m+4 for some m € N 
< gen^ K(,rn+A < J < Kf,rn+5 for some TO € N 
geng otherwise. 

Let /s (j) be the number of times geng has been applied and f^ (j) the number of times gen^ 
has been applied in the construction F by stage j . With this notation geng has been applied 
J ~ /a {j) ~ /t (j) times by stage j. Similarly define 53 (j) and 57 (j) for the construction of G. 
Clearly these functions are non-decreasing and we refrain from writing them explicitly except 
to note that 



j=0 i=0 



53 (-ft^6m+4) = 2^ ^^62+4 - ^6i+3 37 {Kcym+5) = 2^ -fS^'oi+S - K, 



(2.1) 



6i+4 



and 



i=0 



/a (i) = /a (i^6n+i) for Ke„+i <j< Ken+e 

h U) = /y (i^6n+2) for KQn+2 <j< ^6n+7 

53 (j) = 5a (Kern+s) for i^6m+a < j < Kdra+S 

57 (j) = 57 {Kern+3) for X6m+4 < j < K(ira+9 



(2.2) 



Denote the sets at the j*'' stage of the construction of F and G by 

F,, which consists of 2-' intervals of length 3-hi:i)7-frU)5-J+f3U)+f7U) and 
Gj, which consists of 2^ intervals of length 3-930)7-9v0)5-j+s30)+37(j) 
so that F and G are defined by i^ = P| Fj and G = P| Gj . Note that for every j the endpoints 
of the intervals in Fj and Gj are in i^ and G respectively as the generators only remove the 
middle of each interval. 

Proposition 2.1. For 5 such that 

^-f3{j)j-f7U)^-j + f3(j)+hU) <: S < 3~f3(j-i)j-'f7(j-l)^-{j-l)+f3(j-l)+f7(j-l) ^2.3) 

we have N (F, S) = M {F, 6) = 2^. 

We refer to those 6 in the range (|2.3p as length-scales corresponding to stage j in the 
construction of F. Clearly every 1 > (5 > is a length scale corresponding to exactly one stage 
js and J5 — >■ oo as (5 — > 0. We refer to length-scales corresponding to the construction of G in 
an analogous fashion. 

Proof. For 6 in the range (|2.3p the obvious cover consisting of all intervals in Fj gives 
N {F, 5) < 2-^ . The opposite inequality comes from the fact that a set with diameter 6 in 
this range intersects at most one (j — 1) stage interval / but cannot cover both j^^ stage 
subintervals of / (see figure [U so at least 2 x 2-'"^ = 2-' elements are needed to form a cover 
of F . 

Next, 6 in the range (|2.3I) is less than the length of the intervals in Fj_i so balls of diameter 
S centred on the end points of the intervals of F,_i are disjoint and have centres in F (see 
figure in]). This gives two disjoint balls for each interval, hence M {F,S) > 2 x 2^~^ = 2K For 
the opposite inequality suppose for a contradiction that M {F, S) > 2^ , then at least one of the 
2^^^ intervals in Fj^i contains the centres of least three disjoint balls with centres in F. Let 
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Figure 2. A section of the sets -P,-i and Fj (shown in black) to illustrate that each set 
(shown as grey ellipses) with diameter S < 3--^30-i)7-/70-i)5-0-i)+/3(j-i)+/70-i) ('^ g^ jggg 
than the length of the intervals of Fj^i) can neither intersect two intervals of Fj-i nor cover 



two intervals of Fj . 



Figure 3. A section of the set Fj^i (shown in black) to illustrate that balls (shown in grey) 

with diameter S < 3--^3(J-i)7"-^'^(^"1)5"(-''"1)+A0-i)+/Hj"1) (Iq. less than the length of the 

intervals of Fj^i) with centres the endpoints of the intervals Fj-i are disjoint, giving two 

disjoint balls for each interval of Fj^i. 

I be such an interval. At the next stage of the construction / is split into two sub-intervals, 
one of which contains the centres of at least two of these three disjoint balls. However, this j^^ 
stage subinterval has length no greater than 6 so two closed balls of diameter 6 centred in this 
interval cannot be disjoint (see figure |4]), which is a contradiction. D 

Adapting the argument we can prove a similar proposition for the set G. 

Proposition 2.2. For S such that 

3-93(j)y-S7(i)rj-i+s.'!(i)+370') < (5 <; 3-S3(j-i)y-s7(j-i)5-(i-i)+s30-i)+s7(j-i) /2 4) 

we have N (G, 6) = M (G, 6) = 2^ . 



By taking logarithms we obtain the following more useful form of propositions 12.11 and 12.21 

/3 (j - 1) [log (3) - log (5)] + h {j - 1) [log (7) - log (5)] + (j - 1) log (5) 

< - log 5 < /3 (j) [log (3) - log (5)] + h ij) [log (7) - log (5)] + j log (5) 

=» log [N (F, S)) =. log (M [F, 6)) = J log (2) (2.5) 

and 

53 (j - 1) [log (3) - log (5)] + 57 (j - 1) [log (7) - log (5)] + (j - 1) log (5) 

< - log 5 < 53 (j) [log (3) - log (5)] + 57 (j) [log (7) - log (5)] + j log (5) 

=^ log (N (G, S)) = log (M (G, S)) = J log (2) (2.6) 
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f,-i 3 / 




Figure 4. A sub-interval I C -Fj-i (shown in black) which contains the centres of three balls 

(shown in grey) with diameter d > 3~^''^^''7~^''^^''5~^^^^'^^^~^^''''^^ (i.e. greater than the the 

length of the intervals of Fj) with centres in F. As the centres are also contained in Fj (also 

shown in black) at least one interval of Fj contains the centres of two of these balls. 

Consequently, the distance between the centres is at most the length of an interval of Fj 

which is at most 6 which is the sum of the radii of the closed balls so the two balls are not 

disjoint. 



The essential feature of our construction is that the sets F and G at some length-scales look 
like the Cantor middle-third set, while at other length-scales look like the Cantor middle- 1 
set. Further, this 'local' behaviour is maintained over sufficient length-scales that the box- 
counting limits of F and G at these length-scales approach the box-counting dimensions of the 
relevant Cantor set, which we will establish in the following section. We conclude this section 
by proving that at any length-scale the sets F and G do not both look like the middle-third 
set nor do they both look like the middle- 1 set. 

Lemma 2.3. No S is both a length-scale corresponding to some stage in {KQn,K6n+2] 
in the construction of F for some n € N and a length-scale corresponding to some stage in 
(^6m+3, Kem+b] in the construction of G for some m £N. 



Proof Assume for a contradiction that S is such a length-scale, that is 

^-f3{Ke„+2)'j-f7iKe^+2)^-Ke^+2+f3iKe,^+2)+f7iKe„+2) 

< S < 3-/3(^6")7-/7(A'6„)5--R'6„+/3(/<'6„) + /7(i<'6„) (2.7) 

and 

^-g3{K6m + 5)'J-97iK6m + 5)r^-Ke,n + 5+g3{Kfim + l,)+g7{K6m + 5) 

< (5 ^ ^-g3(Kem + 3)j-g7(K6m + 3)^-K6,„ + 3 + g3(Kem + 3) + g7(Kem + 3) (2 8) 

We first demonstrate that this could only hold if n — m. From (j2.7p and (j2.8p we have 
7-if6„+2 < ^ < 3-^6„ and 7"-^8™+= <S< 3~^<"^ respectively, which in turn yield 7"^''"+2 < 
^-Kem and 7^-^6m+5 <; ^~Ke„ . Taking logarithms we get 

log (7) , log (7) 
Ksm < K6n+2-, TTTT < Ksn+a and Ke„ < Kem+5-, tttt < Kem+e 



-log (3) 



log (3) 



Page 8 of [H N. SHARPLES 

where the final inequahties follow from the growth property (|l.lip . We conclude that 6m < 
6n + 3 and 6n < 6m + 6, which implies that m = n. With this restriction, if 6 is such a length- 
scale then the lower bound from (I2.7P and the upper bound from (j2.8p imply 

^ 0~g3iK(in + 3)j~g7iKen + 3)^~Ke„ + 3+g3iKen + 3)+g7{Ke„ + 3) 

For clarity we suppress the argument of the functions and take logarithms which yields 

[log (5) - log (3)] (/3 - 93) + [log (5) - log (7)] (/y - gj) + log (5) (i^6„+3 - Ken+2) < 0. (2.9) 
The bounds in ((L9)) and ((LTO)) give 

n— 1 n 

.93 {Ken+3) ~ fa {Ken+2) = 2^ Kei+4 - i^ei+a - 2^ -fi^6i+i - K^i 

1=0 i=0 

< i^sn-l ~K6n<0 (2.10) 

and 

n n — 1 

f? {K()n+2) - 37 (-ft^en+s) = 2^ Kei+2 - Kdi+i ~ 2_^ K(ii+5 - KQi+4 

i=0 i=0 

< i^en+s - Ke„-2. (2.11) 



Consequently we drop the positive first term of (|2.9p which implies 

[log (5) - log (7)] {K6n+3 - K6n-2) + log (5) (-fCen+S " K(i„+2) < 

which is that 

[2 log (5) - log (7)] Ke„+3 + [log (7) - log (5)] i^6n-2 - log (5) i^6«+2 < 

After dropping the positive middle term and rearranging we get 

log (5) .. 

^^"+^ < [2 log (5) -log (7)]^^"+' 

so that 

however, by condition (|1.11D the right hand side is less than K^n+a giving the required 
contradiction. D 

Consequently, at any length-scale the sets F and G do not both look like the Cantor middle- 
third set. This lemma gives the following useful corollary: 

Corollary 2.4. Every sequence {6i} with 5i —>■ either contains a subsequence {5i^ } with 
each Si^ corresponding to some stage js^^ £ {KQn+2, Ken+e] in the construction ofF or contains 
a subsequence {Si^} corresponding to some stage js^ G {Kgrn+s, Ksm+g] in the construction 
ofG. 

Proof. If the sequence {Si} did not contain such a subsequence, then there is a A > such 
that each Si < A is neither a length-scale corresponding to some stage j G {KQn+2, Ksn+e] in 
the construction of F nor a length-scale corresponding to some stage j G {Ksm+b, ^em+g] in the 
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construction of G. Consequently, 5i is a length scale corresponding to a stage j € (i^Tgn, KQn+2\ 
in the construction of F and also a length-scale corresponding to a stage j G (iiTem-i-Sj-K^em-i-s] 
which, from lemma [^31 is contradictory. D 

The corresponding lemma that F and G do not both look like the Cantor middle- 1 set at 
any length-scale and the corresponding corollary for subsequences are proved in a similar way. 

Lemma 2.5. No 5 is both a length-scale corresponding to some stage in (ii'e„_|_i, ifgn-i-s] 
in the construction of F for some n G N and a length-scale corresponding to some stage in 
{Kqjti+a, Kem+e] in the construction of G for some to e N, 

Corollary 2.6. Every sequence {5i} with (5^ — > either contains a subsequence {5i„} with 
each Si^ corresponding to some stage js^^ G (K^n+s , Ksn+r] in the construction ofF or contains 
a subsequence {Si^} corresponding to some stage js^ & {Ksm, Kem+i] in the construction of 
G. 



3. Calculating box-counting dimensions 

In order to establish the box-counting dimensions of F and G we need the following 
proposition on the behaviour of the generator-counting functions at the limit: 

Proposition 3.1. 

fajKen+i) , [l 1 = 1 fTJKen+i) , [l 1 = 2 

Ken+i [0 0<l<6,l^l Ken+i [0 0<l<6,l^2 

gsjKem+i) ^ /l 1 = 4 griKfim+i) ^ /l 1 = 5 

as n, 771 — > oo. 

Proof. From (|2.ip we have 

which converges to 1 as n — ^ oo by (|1.12p . By (|2.2p we have /a {K^n+i) = fs (Ken+i) for 2 < 
Z < 6 so 



/a {Ksn+l) _ h [Kun+l] _ Z^iLo -^6i+l - Ki 



6i 



Kqu+I K&n+l Kgn+l 

which converges to as n — >■ cx) by (I1.12p . Similarly, /s (Xgn+o) = /a [KQ(^n-i)+i) so 
/a jKen+o) _ h (^6(ri-i)+i) _ ZLo Kei+i - Kq^ 

K^n+Q Ken K^n 

The remaining results follow analogously. D 

Lemma 3.2. dims (F) := dims (G) = |^. 
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Proof. First, we show that dims (F) < ^° /J. ■ Writing js for the stage associated with the 
length-scale S we have from (|2.5p 



log (TV (F, (5)) ^ j5log(2) 



- log S h {J5 - 1) [log (3) - log (5)] + fr {js - 1) [log (7) - log (5)] + (j, - 1) log (5) 

- /3 Us - 1) [log (3) - log (5)] + Us - 1) log (5) 
and as /s {js -1) < js -I 

JS log (2) _ JS log (2) 



< 



[js - 1) [log (3) - log (5)] + Us - 1) log (5) Us - 1) log (3) 
which converges to j°fU as (5 —J- 0. Similarly we can show dims (G) < j°^U 

Next, if we take the sequence {5n} with 

- log Sn = h [Ken+i] [log (3) - log (5)] + /7 (Ken+i) [log (7) - log (5)] + Ken+i log (5) 
we have from (|2.5|) that log (A^ (i^, ^„)) — K^n+i log (2). Consequently, 

l0g(iV(f,,5„)) _ i^6n+ll0g(2) 

- log (5„ h (Ken+i) [log (3) - log (5)] + fr {K^n+i) [log (7) - log (5)] + i^en+i log (5) 

^ ^g^2^ 

^fefl [log (3) - log (5)] + ^^f^ [log (7) - log (5)] + log (5) 
log (2) _log(2) 



-> 



log (3) - log (5) + + log (5) log (3) 



as n — ?► oo by the convergence results (j3.ip so that dims {F) > j°^U 

A similar sequence gives the corresponding inequality for G. D 

Lemma 3.3. diuiLB (F) = dimLs (G) = |^. 

Proof. For all (5 > the implication (|2.5p gives 

log(iV(F,,5)) ^ j5log(2) 



log 'J - h Us) [log (3) - log (5)] + fj Us) [log (7) - log (5)] + js log (5) 
J5log(2) 



> 



> 



/7(J5) [log (7) -log (5)]+ J, log (5) 

J5log(2) log (2) 



J, [log (7) -log (5)]+ J, log (5) log (7) 
Next, if we take the sequence {(5„} with 

- log Sn = h {Ken+2) [log (3) - log (5)] + /7 {Ken+2) [log (7) - log (5)] + KGn+2 log (5) 
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we have 

l0g(7V(F,<5„)) if6n+2l0g(2) 



- log Sn h {Ken+2) [log (3) - log (5)] + /7 {Ken+2) [log (7) - log (5)] + Ken+2 log (5) 

^ ^gl2^ 

^'^illf [log (3) - log (5)] + f%llf [log (7) - log (5)] + log (5) 

^gl2^ ^ log(2) 

+ log (7) -log (5) + log (5) log (7) 

as n — )■ oo by the convergence results (j3.ip . Hence dimLB (F) — -^^Tf\, and similarly 

Consequently, both F and G have unequal upper and lower box-counting dimensions: 

Corollary 3.4. dimLB (F) = dim^s (G) < dims (F) = dims (G). 

Whilst the above lemmas demonstrate that for F and G there are sequences of length- 
scales {Sn} with lim„_^oo _io ^ " equal to j^^rJr or equal to ^"^U we now show that for a 
large class of sequences (in fact the very sequences that corollaries 12.41 and 12.61 produce) this 
limit, if it exists, is bounded by °^U . 

Lemma 3.5. Suppose {Sn} is a sequence such that each length-scale Sn corresponds to the 
construction of F at some stage jn G iKen+2, K^n+elj th.en if the hniit exists 

j.^ log(iV(f,,5„)) ^ log (2) 

n^co — log Sn ~ log (5) 

Essentially, these stages are sufficiently far from the range {Kgn, Ken+i] where geug is applied 
so that the set F does not look like the Cantor middle-third set at these stages. The proof 
relies on the fact that by stage j„ the generator geug has not been applied for at least the last 
Ken+2 - Kdn+i stages. 

Proof For each n eN from 

log(JV(F,^„)) ^ jnlog(2) 

- log Sn - h Un - 1) [log (3) - log (5)] + fr (j„ - 1) [log (7) - log (5)] + (j„ - 1) log (5) 

< J»log(2) 

- /3 0„ - 1) [log (3) - log (5)] + (j„ - 1) log (5) 

From ([^ we have /a (j„ - 1) = /a (^6n+i) so that 

^ J»log(2) 

/3 {Ken+i) [log (3) - log (5)] + {]n - 1) log (5) 
log (2) 



^^^^±ii [log (3) - log (5)] + log (5) - i log (5) ■ 
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Next, as j„ > ii'6„+2 
< 



log (2) 



MI^s^±il [log (3) - log (5)] + log (5) - f log (5) 



, log (2) 
log (5) 

as n — > oo by the convergence result (I3.ip . D 



The corresponding result for G, proved in a similar way, is as follows. 

Lemma 3.6. Suppose {dm} is a sequence such that each length-scale 5m corresponds to the 
construction of G at some stage jm G (^em+Sj^em+g], then if the limit exists 

j.^ log(iV(G,,5^)) ^ log (2) 

m-i-oo -log6m ~ log (5)' 

The following results for lower bounds are also proved similarly. 

Lemma 3.7. Suppose {Sn} is a sequence such that each length-scale 6n corresponds to the 
construction of F at some stage jn G (K^n+ajKen+v], then if the limit exists 

j.^ log {M{F,Sn)) ^ log (2) 

n^oo -l0g(5„ ~ log (5) 

and 

Lemma 3.8. Suppose {6m} is a sequence such that each length-scale 6m corresponds to the 
construction of G at some stage jm G {Kerm Kem+i], then if the limit exists 

^.^ log(M(G,,5,„)) ^ log (2) 

m^oo - log 6m ~ log (5) ' 

Finally, we find a bound on the box-counting dimensions of the product F x G. 
Theorem 3.9. dims (^ x G) < |^ + gf}. 
Proof We have from p^ that 



y log{N{FxG,6)) ^,. 

hm sup < lim sup 

s^a -log (5 s^o 



logiN {F,5)) ^ log (NiG, 6)) 



log 6 — log 6 



so it is sufficient to show that the right hand side is no greater than j°^U + i° ,2 ■ Suppose that 

{6i} is a sequence with (5^ — >■ such that the limits limi^oo -lo s ^^^ limi_j.oo _^^ g 
exist. Corollarv l2. 41 guarantees that this sequence either contains a subsequence {^i„} satisfying 
the hypothesis of lemma [3.51 or contains a subsequence {6i^} satisfying the hypothesis of 
lemma [?751 so at least one of _iotr^.'' ^nd ° _io s'" converges to j°^U . Using the upper 
box-counting dimension from lemma 13?^ to bind the other term yields 

^.^ logiN{F,6,J) ^ log(JV(G,J.J) ^ log (2) ^ log (2) 
n^oo - log 6i^ - log 6i^ ~ log (3) log (5) 
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a bound which also hold for the original sequence {Si}. As {(5,} was an arbitrary convergent 
sequence, 



lim sup 



log {N{F,S)) , log (TV (G, J)) 



log S 



losS 



< 



log (2) log (2) 
log (3) log (5) 



D 



Corollary 3.10. dims (F x G) < dims (F) + dims (G) 



Theorem 3.11. 



dim^B (^ X G) > |H|ifi 



log(2) 
log(5) ■ 



Proof. From (|1.8p we have 



lim inf 



log(A/(Fx G,6)) 
-log (5 



> lim inf 



log iM{F,S)) , log(M(G,<5)) 



log 6 



logS 



so it is sufficient to prove that the right hand side is no less than j°^U + ^° rj. . Suppose that 

{Si} is a sequence with Si ^ such that the limits limi_s.oo °^iio s ^'^^ linii-^oo ° -lo ^. 
exist. In a similar fashion to theorem l3.9[ corollarv 12.61 and lemmas [3.71 and [H751 guarantee that 



at least one of limi. 



log(Af(f,^.„)) 
- log "Si,, 



and lim, 



log(M(G,^.„)) 
- logiSi, 



is no less than ,/J\ so 

log(5) 



lim inf 

5-)-0 



log{M{F,S)) , log{M{G,S)) 



logS 



log (5 



> 



log (2) log (2) 
log (5) log (7) 



D 



Corollary 3.12. dim^s (F x G) > diniLB {F) + diniLB (G) 
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